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Abstract. The main purpose of this paper is to introduce a new category, 
which we call a resonance category, whose combinatorics reflect that of canoni- 
cal stratifications of n-fold symmetric smash products. The study of the strat- 
ifications can then be abstracted to the study of functors satisfying certain 
sets of axioms, which we name resonance functors. 

One frequently studied stratification is that of the set of all polynomials of 
degree n, defined by fixing the allowed multiplicities of roots. We apply our 
abstract combinatorial framework, in particular, the notion of direct product 
of relative resonances, to study the Arnold problem of computing the algebro- 
topological invariants of these strata. 



1. Introduction 

Complicated combinatorial problems often arise when one studies the homologi- 
cal properties of strata in some topological space with a given natural stratification. 
In this paper, we study the symmetric smash products stratified by point multi- 
plicities. 

More specifically, let X be a pointed topological space (we refer to the base point 
as a point at infinity), and denote 



X {n) =X AX A--- AX/S n , 

where A is the smash product of pointed spaces. In other words, X^ n > is the set of 
all unordered collections of n points on X with the collections having at least one 
of the points at infinity identified, to form a new infinity point. X^ is naturally 
stratified by point coincidences, and the strata are indexed by the number partitions 
of n. Note that we consider the closed strata, so, for example, the stratum indexed 
(1,1,..., 1) is the whole space 

n 

The main open stratum, that is the complement of the closed stratum 
(2, 1, ... , 1), is a frequently studied object. It was suggested by Arnold in a much 
more general context, see for example that in situations of this kind one should 
study the problem for all closed strata. The main argument in support of this point 
of view is that there is usually no natural stratification on the main open stratum, 
while there is one on its complement, also known as discriminant. Having a nat- 
ural stratification allows one to apply such computational techniques, as spectral 
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sequences, in a canonical way. Once some information has been obtained about the 
closed strata, one can try to find out something about the open stratum by means 
of some kind of duality. 

If one specifies X = S 1 , resp. X = S 2 , one obtains as strata the spaces of all 
monic real hyperbolic, resp. monic complex, polynomials of degree n with specified 
root multiplicities. These spaces naturally appear in singularity theory, pQ. Homo- 
logical invariants of several of these strata were in particular computed by Arnold, 
Shapiro, Sundaram, Welker, Vassiliev, and the author, see [21 EJ El IE1 E| ■ These are 
the special cases which have inspired this general study. 

Here, we take a different, more abstract look at this set of problems. More specif- 
ically, the idea is to introduce a new canonical combinatorial object, independent 
of topology of particular X, where the combinatorial aspects of these stratifications 
would be fully reflected. This object is a certain category, which we name the res- 
onance category. It was suggested to the author by B. Shapiro, [7], to use the 
term resonance as a generic reference to a certain type of linear relations among 
parts of a number partition. 

Having this canonically defined category at hand, one then can, for each specific 
topological space X, view the natural stratification of X™ as a certain functor from 
the resonance category to Top*. These functors satisfy a system of axioms, which 
we take as a definition of resonance functors. The combinatorial structures in 
the resonance category will then project to the corresponding structures in each 
specific X^ n \ This opens the door to develop the general combinatorial theory 
of the resonance category, and then prove facts valid for all resonance functors 
satisfying some further conditions, such as for example acyclicity of certain spaces. 

The main combinatorial structure inside the resonance category, which we study, 
is that of relative resonances and their direct products. Intuitively, a relative reso- 
nance encodes the combinatorial type of a stratum with a union of some substrata 
shrunk to form the new infinity point. These spaces appear naturally if we are try- 
ing to compute the homology groups of our strata by means of long exact sequences, 
or, more generally, spectral sequences. 

Our idea is that the combinatorial knowledge of which relative resonances are 
reducible (that is, are direct products of other relative resonances), serves as a guid- 
ance for which long exact sequences one is to consider for the actual homology com- 
putations. This way, the Arnold problem of computing the algebraic invariants of 
the strata, splits into two parts: the combinatorial one, embodied by various struc- 
tures in the resonance category, such as the relative resonances, and the topological 
one, reflecting the specific properties of X. 

Our notions of sequential and strongly sequential resonances are intended to 
capture the combinatorial structure of those resonances, which are particularly 
compatible with the spectral sequence computations. This, in turn, leads to the 
natural notion of complexity of resonances. 

As mentioned above, to illustrate a possible appearance of this abstract frame- 
work we choose to use a class of topological spaces which come in particular from 
the singularity theory, and whose topological properties have been studied: spaces 
of polynomials (real or complex) with prescribed root multiplicities. In particular, 
in case of strata (fc m , 1*), which were studied in [210] for the complex case, and in 
[S1[H] for the real case, we demonstrate how the inherent combinatorial structure of 
the resonance category makes this particular resonance especially reducible. 
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The paper is organized as follows: 

Section 2. We introduce the notion of resonance category, and describe the struc- 
ture of its set of morphisms. 

Section 3. We introduce the notions of relative resonances, direct products of 
relative resonances, and resonance functors. 

Section 4. We formulate the problem of Arnold and Shapiro which motivated 
this research as that concerning a specific resonance functor. Then, we analyze the 
combinatorial structure of resonances (a k ,b l ), which leads to the complete deter- 
mination of the homotopy types of the corresponding strata for X = S . 
Section 5. We analyze the combinatorial structure of the sequential and strongly 
sequential resonances. For X = S 1 , this leads to the complete computation of 
homotopy types of the strata corresponding to resonances (a k ,b l ,l m ), such that 
a — bl < m. Next, we consider division chain resonances, which constitute a vast 
generalization of the case (a k , 1 ). We prove, that in this case the strata always 
have a homotopy type of a bouquet of spheres. We describe a combinatorial model 
to enumerate these spheres as paths in a certain weighted directed graph, with 
dimensions of the spheres being given by the total weights of the paths. 
Section 6. We introduce the notion of a complexity of a resonance and give a series 
of examples of resonances having arbitrarily high complexity. 

Acknowledgments. I would like to thank Peter Mani-Levitska and Eva-Maria 
Feichtner for the helpful discussions during the preparation of this paper. I am 
grateful to the anonymous referee, whose comments helped to make this paper more 
transparent. I also express my gratitude to the Swiss National Science Foundation 
for supporting this research. 

2. Resonance Category 

2.1. Resonances and their symbolic notation. 

For every positive integer n, let { — 1, 0, 1}™ denote the set of all points in K™ with 
coordinates in the set {—1,0,1}. We say that a subset S C { — 1,0,1}™ is span- 
closed if span (S) fl {— 1, 0, 1}" = S, where span (S) is the linear subspace spanned 
by the origin and points in S. Of course the origin lies in every span-closed set. For 
x = {x\, . . . , x n ) G { — 1, 0, 1}™, we use the notations Plus (x) = {i G [n] | .t, = 1} 
and Minus (x) ={i£ [n] \xi = —1}. 

Definition 2.1. 

(1) A subset S C { — 1,0,1}™ is called an n-cut if it is span-closed and for every 
x G S \ {origin} we have Plus(x) and Minus(x) ^ 0. We denote the set of all 
n-cuts by TZ n . 

(2) S n acts on { — 1,0,1}™ by permuting coordinates, which in turn induces S n - 
action on lZ n . The n- resonances are defined to be the orbits of the latter S n - 
action. We let [S] denote the n-resonance represented by the n-cut S. 

The resonance consisting of origin only is called trivial. 

Example 2.2. n-resonances for small values of n. 

(1) There are no nontrivial 1-resonances. 

(2) There is one nontrivial 2-resonance: [{(0, 0), (1, — 1), (— 1, 1)}] . 

(3) There are four nontrivial 3-resonances: 

[{(0,0,0), (1,-1,0), (-1,1,0)}], 
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[{(0,0,0), (1,-1,0), (-1,1,0), (1,0,-1), (-1,0,1), (0,1,-1), (0,-1,1)}], 
[{(0,0,0), (1,-1,-1), (-1,1,1)}], 
[{(0, 0, 0), (1, -1, -1), (-1, 1, 1), (0, 1, -1), (0, -1, 1)}]. 
(4) Here is an example of a nontrivial 6-resonance: 

[{(0,0, 0,0, 0,0), ±(1,1, 0,-1, -1,0), ±(0,1, 1,0, -1,-1), ±(1,0, -1,-1, 0,1)}]. 

Symbolic notation. To describe an n-resonance, rather than to list all of the 
elements of one of its representatives, it is more convenient to use the following 
symbolic notation: we write a sequence of n linear expressions in some number 
(between 1 and n) of parameters, the order in which the expressions are written is 
inessential. 

Here is how to get from such a symbolic expression to the n-resonance: choose 
an order on the n linear expressions and observe that now they parameterize some 
linear subspace of W 1 , which we denote by A. The n-resonance is now the orbit of 

A 1 - n {-i,o,i}™. 

Reversely, to go from an n-resonance to a symbolic expression: choose a repre- 
sentative n-cut S, the symbolic expression can now be obtained as a linear param- 
eterization of span (S) . 

For example the 6 nontrivial resonances listed in the Example 12.21 are (in the 
same order): 

(a, a), (a, a, b), (a, a, a), (a + b, a, b), (2a, a, a), (a + b, b + c, a + d, b + d, c + d, 2d). 

2.2. Acting on cuts with ordered set partitions. 

We say that tt is an ordered set partition of [n] with m parts (sometimes 
called blocks) when tt = (wi, . . . , ir m ), tti ^ 0, [n] = U^L^i, and tti n iTj = 0, for 
i y£ j. If the order of the parts is not specified, then tt is just called a set partition. 
We denote the set of all partitions, resp. ordered partitions, of a set A by P(A), 
resp. OP(A). For P([n]), resp. OP([n]), we use the shorthand notations P(n), 
resp. OP(n). Furthermore, for every set A, we let un : OP {A) — ► P(A) be the map 
which takes the ordered partition to the associated unordered partition. 

Definition 2.3. Given tt = (tti, . . . , ttu) on ordered set partition of [m] with k 
parts, and v = (y\, . . . , v m ) an ordered set partition of [n] with m parts, their 
composition tt ov is an ordered set partition of [n] with k parts, defined by tt o v = 
(a*i, ■ ■ ■ iMfc), Mi = UjeTTi^, for i = 1, . . . ,k. 

Analogously, we can define tt o v for an ordered set partition v and a set partition 
tt, in which case tt o v is a set partition without any specified order on the blocks. 

In particular, when m = n, and [tt»] = 1, for i = l,...,n, we can identify 
tt = (tti, . . . ,7r„) with the corresponding permutation of [n]. The composition of 
two such ordered set partitions corresponds to the multiplication of corresponding 
permutations, and we denote the ordered set partition ({1}, . . . , {n}) by id„, or 
just id. 

Definition 2.4. For A C B, let Pb,A '■ P(B) — * P(A) denote map induced by the 
restriction from B to A. For two disjoint set A and B, and II C P(A), A C P(B), 
we define II x A = {tt 6 P(A U B) \paub,a{k) G U, PAuB ^ b (tt) G A}. 

The following definition provides the combinatorial constructions necessary to 
describe the morphisms of the resonance category, as well as to define the relative 
resonances. 
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Definition 2.5. Assume S is an n-cut. For an ordered set partition of [n], denoted 
tt = (7ri, . . . , TT m ), we define ttS G lZ m to be the set of all m-tuples (ti, . . . ,t m ) G 
{ — 1, 0, l} m , for which there exists (s\, . . . , s n ) G S, such that for all j G [m], and 
i G TTj , we have Si = tj . 

Clearly idS = S, and one can see that (tt o v)S = tt(vS). 

Verification of (tt o v)S = tt(vS). 
By definition we have 

(n o u)S = {(h, . .. ,t k ) | 3(si, . . . ,s„) G 5 s.t. Vj G [fc],z G /Ltj : s 4 = £.,}, 
i/S = {(xi, . . . ,x m ) | 3(si, . . . ,s„) G S s.t. Vg G [m],i G f g : Sj = 
7r(i/5) = {(ti, . . . ,t k )\ 3(xi, . . .,x m ) G vS s.t. Vj G [k],q G 7Tj,i G v q : s t = tj}. 
The identity (tt o i/)5 i = tt(vS) follows now from the equality fj,j = U g g ff .fg. 

There are many different ways to formulate the Definition 12. 51 We chose the ad 
hoc combinatorial language, but it is also possible to put it in the linear-algebraic 
terms. An ordered set partition of [n], tt = (ttx, . . . , 7r m ), defines an inclusion map 
: W' n -> E" by ifrfe) = Y,jem where {d, . . . , e m }, resp. {ei, . . . , e„}, is the 
standard orthonormal basis of ffi m , resp. R". Given S G 7?. n , ttS can then be defined 
as <fr l (ha.<f> n 5). 

2.3. The definition of the resonance category and the terminology for its 
morphisms. 

Definition 2.6. The resonance category, denoted 1Z, is defined as follows: 

(1) The set of objects is the set of all n-cuts, for all positive integers n, 0(1Z) = 

(2) The set of morphisms is indexed by triples (S,T,ir), where S G lZ m , T G lZ n , 
and tt is an ordered set partition of [n] with m parts, such that S C ttT . For the 
reasons which will become clear later we denote the morphism indexed with (S, T, tt) 
by S -» ttT w T . 

As the notation suggests, the initial object of the morphism S -» ttT «— f T is S and 
terminal object is T. The composition rule is defined by 

(S -» ttT A T) o (T -» i/Q ^ Q) = S -» ttvQ ™ Q, 

where S G 7?.fc, T G 7?. m , Q G 7?.„, 7r is an ordered set partition of [m] with k parts, 
and v is an ordered set partition of [n] with m parts. 

An alert reader will notice that the resonances themselves did not appear explic- 
itly in the definition of the resonance category. In fact, it is not difficult to notice 
that resonances are isomorphism classes of objects of 1Z. Let us now look at the set 
of morphisms of 1Z in some more detail. 

(1) For S G lZ n , the identity morphism of S is S -» S '—>■ S. 

(2) Let us introduce short hand notations: S -» T for S -» T <~^> T, and ttT ^> T 

TT 

for 7rT ^> ttT T . Then we have 

S -» ttT ^ T = (S -» ttT) o (ttT ^ T). 

Note also that S -» S = S ^ S. 
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(3) The associativity of the composition rule can be derived from the commutation 
relation 

(ttS* A S) o (S -» T) = {ttS -» ttT) o (ttT ^ T) 

as follows: 

(S -» ttT ^ T) o (T -» i/Q Q) o (Q -» pX X) = 
(S -» ttT) o (ttT T) o (T -» i/Q) o {vQ ^ Q) o (Q -» pX) o (pX w X) = 
(5 -» 7rT) o (7rT -» irvQ) o (wi/Q -» KVpX)o 

{■KvpX vpX) O (z^X w pX) o (pX X). 

(4) We shall use the following names: morphisms S ^ T are called gluings (or n- 

gluings, if it is specified that S, T G 7£n); morphisms 7rT <^-> T are called inclusions 
(or (n, m)-inclusions, if it is specified that T G lZ n , ttT G lZ m ), the inclusions are 
called symmetries if tt is a permutation. As observed above, the symmetries are 
the only isomorphisms in TZ. Here are two examples of inclusions: 

{(0, 0), (1, -1), (-1, 1)} ({1} 4 2 ' 3}) {(0, 0, 0), (1, -1, -1), (-1, 1, 1)}, 

{(o, o), (i, -l), (-1, i)} C{1} 4 2,3}) {(0, 0, 0), ±(1, -1, -1), ±(0, 1, -1)}. 

3. Relative resonances, direct products, and resonance functors. 

3.1. Relative Resonances. 

Let A(n) denote the set of all collections of non-empty multisubsets of [n], and 
let P(n) C A(n) be the set of all partitions of [n]. For every S G lZ n let us define 
a closure operation on A(n), rcsp. on P(n). 

Definition 3.1. Let A G A(n). We define A JJ- S C A(n) to be the minimal set 
satisfying the following conditions: 

(1) A G A JJ- S; 

(2) if {B 1 ,B 2 , . . . , B m } G A JJ- S, then {B x U B 2 , B 3 ,..., B m } G A JJ. S; 

(3) if {-Bi, i?2, • ■ ■ , 5 m } G A JJ- 5, and i/iere exists x G 5, suc/i t/ia£ P/us (x) C 
Si, f/ien {(B x \ Plus(x)) U Minus(x),B 2 , . . .,B m } G .4 JJ. 5. 

.For 7r G P(n), we define tt I S C P(n) as 7r J, S* = (7r JJ. 5) D P(n). For a set 
II C P(n) we define n J, S = U^nTr J, S. We say that n is S-closed if II J, 5 = II. 

The idea behind this definition comes from the context of the standard stratifi- 
cation of the ?i- fold symmetric product. Given a stratum X indexed by a number 
partition of n with m parts, let us fix some order on the parts. A substratum Y 
is obtained by choosing some partition tt of [m] and summing the numbers within 
the blocks of tt. Since the order of the parts of the number partition indexing X is 
fixed, X gives rise to a unique m-cut S. The set tt J, S describes all partitions v of 
[m] such that if the numbers within the blocks of v are summed then the obtained 
stratum Z satisfies Z C Y. In particular, if Y is shrunk to a point, then so is Z. 
The two following examples illustrate how the different parts of the Definition 13.11 
might be needed. 

Example 1. The equivalences of type (2) from the Definition \3.1\ are needed. Let 
the stratum X be indexed by (3,2,1,1,1) (fix this order of the parts), and let 
tt = {1}{23}{4}{5}. Then, the stratum Y is indexed by (3,3,1,1). Clearly, the 
stratum Z, which is indexed by (3,3,2), lies inside Y, hence {1}{2}{345} G tt J. 5, 
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where S is the cut corresponding to (3, 2, 1, 1, 1). However, if one starts from the 
partition it and uses equivalences of type (3) from the Definition 13. II the only other 
partitions one can obtain are {1}{24}{3}{5}, and {1}{25}{3}{4}. None of them 
refines {1}{2}{345}, hence it would not be enough in the Dcfinition l3.1l to just take 
the partitions which can be obtained via the equivalences of type (3) and then take 
7r | S to be the set of all the partitions which arc refined by these. 

Example 2. It is necessary to view the equivalence relation on the larger set A(n). 
This time, let the stratum X be indexed by (a + b, b + c, a + d, b + d, c + d 1 2d) (fix 
this order of the parts, and assume as usual that there are no linear relations on 
the parts other than those induced by the algebraic identities on the variables a, b, 
c, and d). Furthermore, let tt = {16}{23}{45}. Then the stratum Y is indexed by 
(a + b + 2d,a + b + c + d, b + c+2d). Clearly, we have {34}{15}{26} e tt j S, where 
S is the cut corresponding to (a + 6, b + c, a + d, b + d, c + d, 2d). 
A natural idea for the Definition 13.11 could have been to define the equivalence 
relation directly on the set P(n) and use "swaps" instead of the equivalences of 
type (3), i.e., to replace the condition (3) by: 

if {-Bi, I?2, • • • , B m } G A. I S, and there exists x G S, such that 
Plus(x) C By, and Minus (x) C B 2 , then {(Bi \ Plus(x)) U 
Minus (x), (B 2 \ Minus (x)) U Plus (x), B 3 ,..., B m } e A I S. 

However, this would not have been sufficient as this example shows, since no swaps 
would be possible on it = {16}{23}{45}. 

Definition 3.2. Let S be an n-cut, n C P(n) an S-closed set of partitions. We 
define 

S\IL = S \ {s S S\ (Minus (s), Plus (s), singletons) G n}, 

where (Minus (s), Plus(s), singletons) is the partition which has only two nonsingle- 
ton blocks: Minus (s) and Plus (s) . 

In the next definition we give a combinatorial analog of viewing a stratum relative 
to a substratum. 

Definition 3.3. 

(1) A relative n-cut is a pair (S, II), where S C { — 1,0,1}", n C P(n), such that 
the following two conditions are satisfied: 

• (spanS) \ II = S: 

• n is (span S)- closed. 

(2) The permutation S n -action on { — 1, 0, 1}" induces an S n -action on the relative 
n-cuts by (S, H) k» (aS, Ha^ 1 ), for a G S n . The relative n-resonances are 
defined to be the orbits of this S n -action. We let [S,IL] denote the relative n- 
resonance represented by the relative n-cut (S,H). 

When S G TZ n and n C P(n), H is S-closed, it is convenient to use the notation 
Q(S, n) to denote the relative cut n). Clearly we have (S, II) = Q(span S, U). 

Analogously, [Q(S, U)] denotes the relative resonance [S \ H, H]. We use these two 
notations interchangeably depending on which one is more natural in the current 
context. 

The special case of the particular importance for our computations in the later 
sections is that of Q(S, n I S), where it is a partition of [n] with m parts. In this 
case, we call (S \ (vr J, S), it j S) the relative (n, m)-cut associated to S and tt. 
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By the Definition 13.31 the relative cut (5,11) = ((span 5) \n,II) consists of two 
parts. We intuitively think of (span 5) \ II as the set of all resonances which survive 
the shrinking of the strata associated to the elements of II, so it is natural to call 
them surviving elements. We also think of II as the set of all partitions whose 
associated strata are shrunk to the infinity point, so, accordingly, we call them 
partitions at infinity. 

3.2. Direct products of relative resonances. 

Definition 3.4. For relative resonances (5,11) and (T, A) we define 

(5, n) x (T, A) = (5 x T, (II x P(m)) U (P(n) x A)). 

Clearly the orbit [(5, II) x (T, A)] does not depend on the choice of representatives 
of the orbits [5, II] and [T, A] , so we may define [5, II] x [T, A] to be [(5, II) x (T, A)] . 

The following special cases are of particular importance for our computation: 

(1) A direct product of two resonances. 

For an m-cut 5, and an n-cut T, we have 

5 xT={(x u ... ) g 5, (yi, . . . , y n ) G T} g TZ m+n , 

and [5] x [T] = [5 x T}. 

(2) A direct product of a relative resonance and a resonance. 

For 5 g lZ n , II C P(n) an 5-closed set of partitions, and T g TZk, we have 
Q(5,II) x T = 0(5 x T,n), where fi = II X P({n + 1, n + 2, . . . , n + k}), and 
[Q(5,II)]x[T] = [Q(5,II)xT]. 

Example. 

Q({(0,0,0),±(1,-1,-1),±(0,1,-1)},{1}{23}) = 

{(0)}xQ({(0,0),±(l,-l)},{12}). 

Remark 3.5. One can define a category, called relative resonance category, 

whose set of objects is the set of all relative n-cuts. A new structure which it has 
in comparison to 1Z is provided by "shrinking morphisms": (5,11) ~-> (T, A), for 
5, T C { — 1,0, 1}™, P(n) 2 A D II, smc/i i/iai (spanS) \ A = T. T/iey correspond to 
shrinking strata to infinity. 

3.3. Resonance Functors. 

Given a functor .F : 7?. — > Top*, we introduce the following notation: 

F"(Q(5,n)) = JF(5) / |J ^^5^5). 

' un(7r)en 

Definition 3.6. ^4 functor T : 1Z — > Top* is called a resonance functor if it 

satisfies the following axioms: 

(Al) Inclusion axiom. 

If S g 7?. n , anrf 7r g OP(n), then T{nS A 5) is an inclusion map, and 

T{S)/lmT{nS ^ 5) ~F(Q(5,tt | 5)). 
(A2) Relative resonance axiom. 

//, for some 5, T g K n , and n,A C P(n), [Q(5,IT)] = [Q(T,A)], tten 
F(Q(5,n))~JF(Q(T,A)). 
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(A3) Direct product axiom. 

For two relative n-cuts (S, II) and (T,A) we have 

F(S, n) x T(T, A) ~ F{{S, n) x (T, A)). 

Given S G lZ n , and n G OP(n), let is i7r denote the inclusion map F{ttS A 5). 
There is a canonical homology long exact sequence associated to the triple 

(3.1) T(nS) T(S) T(Q(S, 7T | S)), 
namely 

(3.2) • • • H n tffrS)) H n (T(S)) ^ H n (F(Q{S,Tr J. 5))) 

H n _i(^(7r5)) ... 

We call ()3.ip . rcsp. I|3.2|) . the standard triple, resp. the standard long exact sequence 

associated to the morphism ttS" 5 1 and the functor JF (usually is fixed, so its 
mentioning is omitted). 

4. First applications 

4.1. Resonance compatible compactifications. 

As mentioned in the introduction we shall now look at the natural strata of 
the spaces iW. The strata are defined by point coincidences and are indexed by 
number partitions of n. Let denote the stratum indexed by A. 

Let A be a number partition of n and let A be A with some fixed order on the 
parts. Then A can be thought of as a vector with positive integer coordinates in W 1 . 
Let be the set {x G { — 1, 0, 1}™ | (x, A) = 0}. Obviously, is an n-cut and the 
n-resonance S\, which it defines, does not depend on the choice of A, but only on 
the number partition A. 

The crucial topological observation is that if v is another partition of n, such 
that S\ = S v , then the spaces T,^ and Ejf are homeomorphic. This is precisely 
the fact which leads one to introduce resonances and the surrounding combinatorial 
framework and to forget about the number partitions themselves. 

This allows us to introduce a functor T mapping S- x to Sf; the morphisms 
map accordingly. Clearly, = X"\ One can observe in this example the 

justification for the names which we chose for the morphisms of 1Z: "inclusions" 
and "gluings" . Furthermore, it is easy, in this case, to verify the axioms of the 
Definition 13.61 and hence to conclude that T is a resonance functor. The only 
nontrivial point is the verification of the second part of (Al), which we do in the 
next proposition. 

Proposition 4.1. Let S be an n-cut and ir £ OP(n). Then F{vS) C T(irS) if 
and only if un(v) G un(n) j S. 

Proof. It is obvious that all the steps of the definition of un (tt) J, S which change 
the partition preserve the property T{vS) C F(ttS), hence the if direction follows. 

Assume now F{yS) C T{tvS). This means that there exists r G OP(m), where 
m is the number of parts of n, such that FijTtS) = J-(vS). By definition, r o tt g 
un (n) I S. Now, we can reach un (v) from un (r o n) by moves of type (3) from the 
definition of the relative resonances. 
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Indeed, if ^(tttS) = J-(vS) = E^, then the sizes of the resulting blocks after 
gluing along t o tv and along v are the same. For every block b of A we can go, by 
means of moves of type (3), from the block of un (r o 7r) which glues to b to the 
block of un {y) which glues to b. Since we can do it for any block of A, we can go 
from un (r o 71") to un (y), and hence un (y) £ un (7r) j S. □ 

In the context of this stratification the following central question arises. 

The Main Problem. (Arnold, Shapiro, jljj. Describe an algorithm which, for 

a given resonance X, would compute the Betti numbers of T,f , or Y>f . 

The case of the strata £f 1 is simpler, essentially because of the following ele- 
mentary, but important property of smash products: if X and Y are pointed spaces 
and X is contractible, then X A Y is also contractible. 

In the subsequent subsections we shall look at a few interesting special cases, 
and also will be able to say a few things about the general problem. 

4.2. Resonances (a k , 

Let a, k, I be positive integers such that a > 2. Let S be the (I + fc)-cut con- 
sisting of all the elements of { — 1, 0, l}' +fe , which are orthogonal to the vector 
(1, . . . , 1, a, . . . , a). Clearly, the (I + fc)-resonance [S] is equal to (a k , The case 

l k 

I < a is not very interesting, since then (a k , l l ) = (l k ) x (l'). Therefore we may 
assume that I > a. 

We would like to understand the topological properties of the space J- {a , 1 ). In 
general, this is rather hard. However, as the following theorem shows, it is possible 
under some additional conditions on T. 

Theorem 4.2. Let T : 1Z — ► Top* be a resonance functor, such that J-{1 l ) is 
contractible for I > 2. Let I = am + e, where < e < a — 1. 

(a) If k 7^ 1, or e > 2, then J-(a k , l l ) is contractible. 

(b) Ifk=l, and e £ {0, 1}, then 

(4.1) T(a k , l l ) ~ susp m (T(l) m+e+1 ), 

where T(l) m+e+1 denotes the (m + e + l)-fold smash product. 

Since for the resonance functor T described in the subsection !4. ll wc have J-(l ) = 
X">, we have the following corollary. 

Corollary 4.3. If X^ is contractible for I > 2, then 

(a) If k 1, or e > 2 (again I — am + e), then E^ fc t n is contractible. 

(b) Ifk=l, and e G {0,1}, then E^ fc 1() ~ susp m {X m+€+1 ), where X m+e+1 
denotes the (m + e + l)-fold smash product. 

Note. Clearly, (S 1 )^ is contractible for I > 2, so the Corollary ^21 is valid. In this 
situation, the case k > 1 was proved in [S], and the case k = 1 in [21 IS] - 

Before we proceed with proving the Theorem 14 . 21 we need a crucial lemma. Let 
7r £ P(k + I) be ({1, . . . , a}, {a + 1}, {a + 2}, . . . , {k + I}). It is immediate that 
[ttS] = (a k+1 ,l l - a ), if un (tt) = tt. 

Lemma 4.4. Let S be as above, T 6 R|, such that [T] = and let v be the 

partition ({1, . . . , a}, {a + 1}, {a + 2}, . . . , {I}), then we have 

(4.2) [Q(S,tt lS)] = [Q(T,v |T)]x(l fc ). 
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Note. Lemma 14.41 is a special case of the Lemma 14. til however we choose to 
include a separate proof for it for two reasons: firstly, it is the first, still not too 
technical example of investigating the combinatorial structure of the resonance 
category, which is a new object; secondly, the particular case of (a k , l l ) resonances 
was a subject of substantial previous attention. 

Proof of the Lemma 14.41 

Recall that by the definition of the direct product, 

[Q(T, v J. T)] x (l fe ) = [Q(T x U, (v | T) x P({1 + l,...,l + k}))}, 

where U e K k and [U] = (l k ). Clearly, (u J, T) x P({l + l, . . . , l + k}) = tt I S, hence 
we just need to show that S\ {tt | S) = (T x U) \ {{v j T) x P({1 + 1, . . . , I + k})). 
Note that (TxU)\({v | T) x P({1+1, l+k})) = (T\(v | T))xU. Furthermore, 

{l+k I n 

( Xl ,...,x l+k )e{-l,0,l} l+k | j2 x j + aJ2xi = 0\, 
j=l + l i=l - 1 

and the set which we need to remove from S to get S \ (tt J, S) is 

{l+k I 
( Xl ,...,x l+k ) G {-l,0,l} i+fc I Xj + aJ2 x i = °> 
j=i+i t=i 

max(|Plus (xi, . . . , x;)|, Minus (xi, . . . ,xt)\) > a 
Therefore, by the definition of the relative resonances, we have 

^\( 7 r|^) = |(x 1 ,...,x i+fc )e{-l,0,l}' +fe | 

l l + k 

^^Xi = 0, Xj •= 0, Plus (xi, . . . , x;)| < a 
t=i j=i+i 

On the other hand, (l fc ) = [{(yi, ...,y k )& {-1, 0, l} fe | E)=i 2/j = 0}], and 

T\(i/|T) = |(«i,... J 2t I ) €{-1,0,1}' I J2 Zi = > |Plus(^i,...,^)l < a\, 
^ i=i ' 

which proves 1)4.2(1 . □ 

Proof of the Theorem IPl 

(a) We use induction on I. The case / < a can be taken as an induction base, since 
then {a k , l l ) = (l k ) x (l l ), hence, by the axiom (A3), T{a k , l l ) = T{l k ) A F{l l ), 
which is contractible, since J-(l k ) is. Thus we assume that / > a, and !F(a k , l l ) is 
contractible for all V <l. 

Let S and 7r be as in the Lemma 14.41 The standard triple associated to the 
morphism nS ^> S is T{a k+1 ,l l - a ) T{a k , \ l ) -> ^(a*, l J )/J r (o fc+1 , l' _tt ). 
Since, by the induction assumption, T(a k+1 , l'~ a ) is contractible, we conclude that 
.F(a fe , 1 ; ) ~ T(a k , l l )/T(a k+1 ,l l ~ a ). 

Basically by the definition, we have F(a k , l l )/T(a k+1 , l l - a ) = T{Q(S, tt } S)). 
On the other hand, we have proved in the Lemma IPI that [Q(S, tt [ S)] = Q(T 7 v \ 
T) x (l fc ), where T and v are described in the formulation of that lemma. By 
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axioms (A2) and (A3) we get that T{Q{S,n j S)) ~ T{Q(T,v \ T)) A T{\ k ), 
which is contractible, since T(\ k ) is. Therefore, J r (a k , l') is also contractible. 
(b) The argument is very similar to (a). We again assume I > a, which implies 
I > 2. By the using the same ordered set partition ir as in (a), we get that J- (a, l l ) ~ 
J 7 (a,l l )/J r (a 2 ,l l ~ a ). Further, by Lemma IO and the axioms (A2) and (A3) we 
conclude that T{a, l l ) ~ T(l) A / 'T{a, l l ~ a )). Since is contractible, we 

get 

(4.3) JF(a, l') ~ A suspJ^a, l'~ a ). 

Since T{a) = F{a, 1) = f(l)Af(l), and T{a, l l ) is contractible if 2 < I < a, 

we obtain (|4.1() by the repeated usage of l|4.3|) . □ 

4.3. Resonances (a k ,b l ). 

The algebraic invariants of these strata have not been computed before, not 
even in the case X = S 1 , and T - the standard resonance functor associated to the 
stratification of X^ n > . 

We would like to apply a technique similar to the one used in the subsection l4.2l 
A problem is that, once one starts to "glue" a's, one cannot get b's in the same 
way as one could in the previous section from l's. Thus, we are forced to consider 
a more general case of resonances, namely (g m , a k , b l ), where g is the least common 
multiple of a and b. Assume g = a ■ a = b ■ 6, and b > a > 2. Analogously with the 
Theorem 14.21 we have the following result. 

Theorem 4.5. Let T be as in the Theorem \4-ty Let furthermore k — x ■ a + ei, 
I = y ■ b + 62, where < t\ < a, < £2 < b. Then 



(4.4) T(g m ,a k ,b l " 



susp x+ y +rn - 1 {T{l) x+ y +m+ei +^), ifm,e 1 ,e 2 £ {0,1}; 
point, otherwise. 



Just as in the subsection 14.21 fCorollarv 14. 3|) . the Theorem 14.51 is true if one 
replaces ^(A) with . 

The proof of the Theorem 14.51 follows the same general scheme as that of the 
Theorem 14 .21 but the technical details are more numerous. Again there is a crucial 
combinatorial lemma. 

Let S be an (m + k + Z)-cut consisting of all the elements of { — 1, 0, l}" l+fe+ ' 
which arc orthogonal to the vector (a, . . . , a, b, . . . , b, g, . . . , g). Assume k > a, and 

k I m 

let an unordered set partition n be equal to ({1, . . . , a}, {a + 1}, . . . , {k + I + m}). 
We see that [S] = (g m , a k , 6'), and [US] = (g m+ \ a fe " a , b l ), if tt = un (ff). 

Lemma 4.6. Let T e TZk, such that [T] = (l k ), and v = ({1, . . . , a}, {a + 
1}, . . . , {fc}), then 

(4.5) [Q(S, tt I S)] = [Q(T, v I T)] x (b m , 

Proof. Again, it is easy to sec that the sets of the partitions at infinity on both 
sides of (|4.5|) coincide. Indeed, 

[Q(T, 1/)] x (b m , l l ) = [Q(T x U, (y I T) x P({k + 1, . . . , k + m + I}))], 

where U £ R m +l, such that [U] = (b m ,l l ), and (y \ T) x P({k+1, . . . , k + m + l}) = 
tt j S. Also, we again have the equality 

(T x U) \ {{v I T) x P({k + l,...,k + m + I})) = T \ {v | T) x U, 
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which greatly helps to prove that the sets if the surviving elements on the two sides 
of H4.5J) coincide. 
By the definition 

{k k+l k+l+m ~\ 

(x 1 ,...,x k +i+ m ) G {-l,0,l} fc+i+m | a^^+b Y m+9 Y x i=°h 
i=l i=k+l i=k+l+l ' 



i=l i=k+l i=k+l+ 

and, again, the set which we have to remove from S to get S \ (it j 5) is 

k k+l 

X 

i=fc+l 

k+l+m 

9 



{k k+l 
( Xl ,...,x k + l+m )e{-l,0,l} k+l+m | a]T> + & Y 
i=l i=k+t 

fi+rn s 

Y / x i — 0, max(|Plus(xi, . . . , x k )\, |Minus {x\, . . . , Xk)\) > a >. 

k+l+l ' 



By the definition of the relative resonances and some elementary number theory we 
conclude that 

S\ (tt I S) = jozM, . . . , x k+l+m ) g {-1,0, | |pius ( Xl , .. . , x k )\ < a, 

k k+l k+l+m 

Y^ x i=0, b Y, x i + 9 Y, x% = 

i=l i=k+l i=k+l + l 

The number theory argument which we need is that if ax + by + lcm(a,6)z = 0, 
then a | x, where a ■ a = 1cm (a, b). This can be seen by, for example, noticing that 
if ax + by + 1cm (a, b)z = 0, then b | ax, but since also a | ax, we have 1cm (a, b) | ax, 
hence a\x. 

The equation l|4.5|) follows now from the earlier observations together with the 
equalities 

fc 

T\(vlT) = Ux 1 ,...,x k ) g {-l,0,l} fe | |Plus(x 1 ,...,x fc )| <a, ^s i = o|, 
^ i=l J 



and 



(6 m , 1') 



( Vl , y m+l ) g {-1, 0, 1}™+' | £ + b Y x i = 
^ i=l t=J+l 



□ 



Proof of the Theorem 14.51 The cases k < a and Z < 6 are easily reduced to the 
Theorem 14.21 Assume therefore that k > a and Z > 6. Recall also that b > a > 2, 
and hence a > 2. 

Let S 1 and 7r be as in the formulation of the Lemma 14. (jl The standard triple 
associated to the morphism irS ^ 5 is 

(4.6) F(g m+1 ,a k - a ,b l ) ^F(g m ,a k ,b l ) -> T{g rn , a k , b l )/T(g m+1 , a fc -<\ b l ). 
We break the rest of the proof into 3 cases. 

Case m > 2. Again, we prove that J-(g m ,a k ,b l ) is contractible by induction 
on fc. This is clear if k < a. If fc > a, it follows from (|4.6(l that J 7 (g m ,a k ,b l ) ~ 
J r (g m ,a k ,b l )/J r (g m+1 ,a k - ii ,b l ) = T(Q{S_,n j 5)). By Lemma l4~TH we conclude 
that F{g m ,a k , 6') ~ J"(Q(T, y|T))A T(b m , By the Theorem jj T{b m , l l ) is 
contractible, hence so is T{g m , a k ,b l ). 
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Case m = 0. By LemmaBHwe get that F(Q(S,it j S)) ~ T(Q(T,v [ T))hT{l l ). 
Since Z > 2, we have that is contractible, hence so is J 7 (Q(S,tt J, S)) = 

T{a k ,b l )/F{g,a k - a ,b l ). Therefore, by g3J) F{a k ,b l ) ~ T(g, a k ~ a ,b l ). 
Case to = 1. Since J-{g 2 , a k ~ a , b l ) is contractible, we conclude by (|4.6|l that 
T{g,a k ,b l ) ~ T{g,a k ,b l )/T{g 2 1 a k - a ,b l ) = T{Q{S,ir J. 5)). By Lemma Ol and 
the properties of the resonance functors, we have 

(4.7) T(g, a k ,b l ) ~ ^(5, l 1 ) A (F(l k )/F(a, l*" 5 )) ~ F(b, l l ) A susp (F(a, l k ~ a )). 
By the repeated usage of (|4.7() we obtain (|4.4|l . □ 

5. Sequential resonances. 

5.1. The structure theory of strata associated to sequential resonances. 

Definition 5.1. Let X = (Ai, . . . , X n ), Ai < •■• < A n , &e a number partition. 
We call X sequential if, whenever X^ejAj = X^e/Aj; and q G J, swc/i </ia< 
g = max(I U J), £/ien there exists JC J, swc/i i/ia£ X q — Yl-^J Aj. 

Correspondingly, we call a resonance S sequential, if it can be associated to 
a sequential partition. 

Note that the set of sequential partitions is closed under removing blocks. 
Examples of sequential partitions: 

(1) all partitions whose blocks are equal to powers of some number; 

(2) (a k ,b l , l m ), such that a > bl; more generally (a kl , . . . ,a kt , l m ), such that 
a i > a jkj, for all i G [t]. 

Through the rest of this subsection, we let A be as in the Definition 15.11 For 
such A we use the following additional notations: 

• mm(A) = \{i G [n] | A* = A„}|. In other words A„_ mm(A) ^ A„_ mm(A)+1 = 
• • ■ = A n . 

• -^(A) C [n] is the lexicographically maximal set (sec below the convention 
that we use to order lexicographically), such that |/(A)| > 2, and A„ = 
Sj6/(a) Note that it may happen that I(X) does not exist, in which 
case J-(X) ~ ^"(Ai, . . . , A„_ mm ( A )) A JT(l mm ( A )), and can be dealt with by 
induction. 

Let n be a positive integer. We use the following convention for the lexicographic 
order on [n]. For A = {ai, . . . , a k }, B = {bi, . . . , b m }, A, B C [n], ai < • • • < a fc , 
&!<•••< 6 m , we say that A is lexicographically larger than B if, either A D B, or 
there exists g < min(fc, to), such that a^ = 6 m , ak-i = b m -i, . . . , afc_q-|_i = f> TO _ g _|_i, 
and afc_ 9 > 6 m - g . 

Proposition 5.2. J/A = (Ai, . . . , A n ), Ai < ■ • • < X n , is a sequential partition, then 
so is A = (A 3l) . . . , Aj t ,X)igi(A) where t = ra-|J(A)|, and ...,j t }= [n]\I(X). 

Proof. Let Ai = Xj 1 ,...,X t = Xj t , X t +i = J2iei(x)^i- We need to check the 
condition of the Definition 15. II for the identity 

(5.i) = 

If t+ 1 ^ IUJ, then it follows from the assumption that A is sequential. Assume 
t + 1 G I. If A,- = A„, for some j G J, take J = {j}, and we are done. If A; = A„, 
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for some i G / \ {t + 1}, then, since A is sequential, there exists J C J, such that 
J2j£j^j = = Af+i, and we are done again. 

Finally, assume A^ ^ A„, for i G (I LI J)\{t + 1}. Substituting A„ instead of A t+1 
into the identity 1)5. 1 ft is allowed, since A„ does not appear among {K}ie(iuJ)\{t+i} ■ 
This gives us an identity for A, and again, since A is sequential, we find the desired 
set J C J, such that Ylj^J a j = A t+i- D 

Let 5 G 7\L„ be the set of all elements of { — 1,0,1}™, which are orthogonal to 
the vector A = (Ai,...,A„). Clearly, [S] = A. Let n G P{n) be the partition 
whose only nonsinglcton block is given by /(A). The next lemma expresses the 
main combinatorial property of sequential partitions. 

Lemma 5.3. Let r G P(n) be a partition which has only one nonsingleton block B, 
and assume A n = J2i£B A »- Then t G ir J, S. 

Proof. Assume there exists partitions t as in the formulation of the lemma, 
such that t 7r J, S. Choose one so that the block B is lexicographically largest 
possible. Let C = BO /(A). By the definition of /(A), and the choice of B, we have 
E ie i(A)\C A * = Ejes\c A j> and « e J ( A ) \ C ' where 9 = max((/(A) U B) \ C). 

Since partition A is sequential, there exists D C B\C ', such that A 9 = ^2j eD Aj. 
Let 7 £ P(n) be the partition whose only nonsingleton block is G = (B \ D) Li {q}. 
Clearly, ^2 ieG Ai = A„, and \G\ > 2. By the choice of q, G is lexicographically 
larger than B, hence 7 G it J, S. 

Let furthermore 7 G -P(?i) be the partition having two nonsinglcton blocks: 
D and G. By the Definition EI2) if 7 e t | S, then 7 6 f | 5. By the 
Definition HQJ3), if 7 g 7r J. S, then r G 7r J, S, which yields a contradiction. □ 

Let T G Hn-mm(X) be the set of all elements of {-1, 0, l}"""""^), which arc 
orthogonal to the vector (Ai, . . . , A„_ mm (A))- Let v G P(n—mm(\)) be the partition 
whose only nonsinglcton block is given by /(A). We are now ready to state the 
combinatorial result which is crucial for our topological applications. 

Lemma 5.4. 

(5.2) [Q(S, tt i S)] = [Q(T, v IT)] x (l™»<»). 

Proof. By definition we must verify that the sets of partitions at infinity and the 
surviving elements coincide on both sides of the equation l|5.2[) . 

Let us start with the partitions at infinity. Filtered through the Proposition ^. II 
the identity tt J, S = (y \ T) x P({n — mm(X) + 1, . . . ,n}) becomes essentially 
tautological. Both sides consist of the partitions r = (ri, . . . , Tfc) G P(n), such that 
the number partition (2 ier Ai, . . . ,^2 i£Tk A^) can be obtained from the number 
partition (A^, . . . , Xj t ,J2i£i(\) A i)> where {ji,...,jt} = [n] \ /(A), by summing 
parts. 

Let us now look at the surviving elements. Obviously, S \ (tt j S) 2 (T \ (v I 
T))xU, where U G TZk : such that [U] = (l rnm ( A )) 5 and we need to show the converse 
inclusion. Let x = (x\, . . . , x n ) G 5, such that Etn-mm(A)+i ^ (otherwise 
x G (T \ (v I T)) x U), we can assume Etn-mm(A)+i x * > °- Then, since S is 
a sequential resonance, there exists y = (yi, . . . , y„) G 5, such that 

• if j/i 7^ 0, then x t = 

• |Plus (y)| = 1, and Plus (y) C {71 — mra(A) + 1, . . . , n}. 
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This, by Lemma 15.31 means that y S \ (tt j S), which in turn necessitates 
x S \ (ir I S) . This finishes the proof of the lemma. □ 

Just as before, this combinatorial fact about the resonances translates into 
a topological statement, which can be further strengthened by requiring some ad- 
ditional properties from A. 

Definition 5.5. Let X = (Ai, . . . , A„), Ai < • ■ ■ < A„, be a sequential partition, and 
let q = max /(A). A is called strongly sequential, if, either I (X) does not exist, 
or there exists J C /(A) \ {q}, such that X q = ^2 ie j Xi (note that we do not require 

\J\>V- 

We are now in a position to prove the main topological structure theorem con- 
cerning the sequential resonances. 

Theorem 5.6. Let T be as in the Theorem \4-S\ Let X be a sequential partition, 
such that L(X) exists, then 

(1) if mm(X) > 2, then J- "(A) is contractible; 

(2) if mm(A) = 1, then T(X) ~ T{Q(T,v \ T)) A f(l), and we have 

the inclusion triple J-{f) JF(Ai, . . . , A„_x) — > T{Q{T,v [ T)), where 
/t = {Xj 1 , . . . ,Xj t ), {ji, . . . ,jt} = [n] \ L(X), and v G P(n — mm(X)) is the 
partition whose only nonsingleton block is given by I(X). We set J- (p.) to 
be a point, if /(A) does not exist. 

If moreover X is strongly sequential, then the map i is homotopic to 
a trivial map (mapping everything to a point), hence the triple splits and 
we conclude that 

(5.3) T(X) ~ A ^(A 1; . . . , An-i)) V susp A T(jt)). 
Proof. 

(1) We use induction on ^™^ mm ( A ) \ . jf docs not exist, then A rl is inde- 
pendent, i.e., T(X) ~ F(Xi, . . . , A„_ mm ( A )) x T(l mm ^), and hence F{X) is con- 
tractible. Otherwise consider the inclusion triple 

(5.4) T(X) ^ :F(A) T{\)/F(\) = F(Q(S, tt | S)), 

where A = (A 3l , . . . , Xj t , $3teJ(A) ^*)' anc ^ n ^ ^( n ) ^ s ^ ne partition whose only non- 
singleton block is given by /(A). By the induction assumption F(X) is contractible. 
On the other hand, by Lemma IQ1 T{Q{S, n j S)) ~ T{Q{T, v \ T)) A ^(l mm ( A )), 
which is also contractible if mm(X) > 2. 

(2) if mm(A) = 1, then we can conclude from JOJ that ;F(A) ~ JF(1) A T(Q{T, v \ 
T)). Next, consider the inclusion triple 

(5.5) T{n) ^ ^(Ai, . . . , A„_!) -» T(Q{T, v j T)). 

If A is strongly sequential, then there exists J C /(A) \ {q}, such that A g = X^eJ ^ 
(here q = max /(A)). The map i factors: 

(5.6) A J"(A Pl ,...,A Pn _ 1 _ |J| , ^ Aj) ^> ^(Ai, . . . , A„_i), 

iez(A) 

where {pi, • ■ • j|} = [n - 1] \ J. Since (A Pl , . . . , A Pn _ I _ |J| , Ei 6 /(A) Ai ) is 

sequential, and mm((A Pl , . . . , A Pn _ 1 _ |J| , 2ieJ(A) ^)) — ^' wc can conclude that the 
middle space in (|5.t)|) is contractible, and hence i in (|5.5|) is homotopic to a trivial 
map. This yields the conclusion. □ 
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5.2. Resonances (a k ,b l ,\ m ). 

Theorem 5.7. Let a,b,k,l,m,r be positive integers, such that b > 1, to > r ; and 
a = bl + r. Then 

(5.7) .F(a fc , 6', l m ) ~ .susp(.f (l fe ) A JF(a, l m " r )) V (^(l fc ) A JF^, l m )). 

Note. The restriction m > r is unimportant. Indeed, if m < r, then a > 6/ + m, 
hence a is not involved in any resonance other than a = a. This implies that 
!F(a k ,b l , l m ) = T(\ k ) x T(b l , l m ), and we have determined the homotopy type of 
!F{a , b l , 1™) by the previous computations. 

Proof of the Theorem 15.71 

Obviously, the condition a > bl guarantees that the partition (a k , b l , l m ) is sequen- 
tial, hence the Theorem 15.61 is valid. It follows that if k > 2, then F(a k ,b l , l m ) is 
contractible, hence 1)5. 7|1 is true. 

Furthermore, if I > 2, or, I = 1 and to > b, then (a, 6', l m ) is strongly sequential, 
hence in this case ()5.3JI is valid, which in new notations becomes precisely the 
equation l|5.7|l . 

Finally, assume I = 1 and b > m > r > 1. Let a = 6 + d. If ^-"(a, l m_d ) 

or l m ) is contractible, then the map i in the inclusion triple !F(a, l m ~ d ) 

l m ) -> .F(b, l m )/J^(a, l m " d ) is homotopic to a trivial map, and we again con- 
clude If both of these spaces are not contractible then J"(a, l m ~ d ) ~ S" 2y+£2+1 
and l m ) ~ gz^+ei+i^ wnere nonnegative integers x, y, ei, 62 are defined by 

(5.8) to = for + ei, to - d = (b + d)y + e 2 , £1,^2 s{0, 1}. 

Let us show that 2x + t\ > 2y + e 2 - If x > y, then 2x + t\ > 2x > 2y + 2 > 2y + e 2 . 
From 1)5. 8|l we have that b(x — y) = d + dy + — ti- lix <y, then the left hand side 
is nonpositive. On the other hand, since d > 1, the right hand side is nonnegative. 
Hence, both sides are equal to 0, which implies x = y, d = e\ = 1, e 2 = y = 0. This 
yields 2x + e\ > 2y + e 2 . 

The homotopic triviality of the map i follows now from the fact that the ho- 
motopy groups of a sphere arc trivial up to the dimension of that sphere, i.e., 
ir k (S n ) = 0, for < k < n - 1. □ 

5.3. Division chain resonances. 

We call the resonance (&™ n , b™^ 1 , . . . , 6™ 1 ) a division chain resonance if bi | &i+i, 
for any i G [n — 1]. For convenience, we assume to.; > 1, for i G [n], and set 
fi = bi/bi-i, for n > i > 2. and ri = &x- 

Let us see that division chain resonances are strongly sequential. First, we show 
that A = (6™", b™"^ 1 , . . . , &™ 1 ) is sequential. Assume that 

(5.9) X>fc=I>A. 

and there are no equal size parts appearing on both sides. Set / = max(J U J), 
g = min(J U J). We use induction on f — g. If / = .g + 1 then the condition 
of sequcntiality is obviously satisfied. Otherwise, divide both sides by b g . The 
number of parts of size 1 must be divisible by r g +i, hence, in (|5.9I) all the parts of 
size b g can be replaced by a certain number of parts of size b g+ \. By the induction 
assumption the condition of sequcntiality is satisfied for the new relation, hence it 
follows for 1)5.9(1 as well. 
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Note that it also follows from the previous argument that /(A) must be of the 
form {p,p + 1, ... ,n — mra(A) — 1, n — mm(A)}, for some p. 

It is now easy to see that A is strongly sequential. Assume b n = b n —\ + ^2 ieI ctibi, 
then (r n — l)b n -i = Siez^i^i- The sequcntiality condition is true for the latter 
relation, hence the strong sequcntiality condition is true for the first one. 

Thus, the Theorem 15.61 applies . and it yields: 

(1) if m n > 2, then F(X) is contractiblc; 

(2) if /(A) exists, then 

(5.10) F(bn, C_T, ■ ■ ■ , bD * (m A Hbn-I\ ■ ■ ■ , &r i ))v 

(S^A^l) A F(b n ,bf°,b™«i\...,b^)), 

where (b n , b™ q , b™!^ , . . . , 6™ 1 ) is obtained from (6 n , b™"^ 1 , . . . , 6™ 1 ) by re ~ 
moving the parts indexed by /(A). We have fh q > 1. 

(3) If J(A) does not exist, then 

(5.11) ?(b n , Cr 1 , • • • , &n - m a ^(C-r 1 , • ■ ■ , K 1 )- 

It is immediate from the formulae (|5.1U|I and (|5.11|) that each topological space 
JF(6™ re , fo™^^ 1 , . . . , is homotopy equivalent to a wedge of spaces of the form 
!F(l) a A S@, where !F(l) a means an a-fold smash product of The natural 

combinatorial question which arises is how to enumerate these spaces. We shall 
now construct a combinatorial model: a weighted graph which yields such an enu- 
meration. 

For convenience of notations, we set mo = 1. is a directed weighted graph on 
the set of vertices {0, 1, . . . , n} whose edges and weights are defined by the following 
rule. For x, x + d 6 {0, . . . , n}, d > 1, there exists an edge e(x, x + d) (the edge is 
directed from x to x + d) if and only if 

b x +d | b x+ d-im x+ d-i + b x+d -2m x+d -2 H 1- b x+ im x+1 + b x (m x - 1). 

In this case the weight of the edge is defined as 

w(x, x + d) = {b x+ d-\m x+d -i H h b x+ im x+1 + b x (m x - l))/b x+d - 

Note that if d > 2 and there exists an edge e(x,x + d), then there exists an edge 
e(x, x + d — 1). 

We call a directed path in T\ complete if it starts in and ends in n. Let 7 be 
a complete path in T\ consisting of t edges, 7 = (e(xo, x\), . . . , e(xt-i, Xt)), where 
xq = 0, and Xt = n. The weight of 7 is defined to be the pair (£(7), 111(7)), where 
= t, and 10(7) = Y.\=i w(xi-i,Xi). 

Theorem 5.8. Let A = (b n> C-iS ■ ■ ■ . K 1 ), then 

(5.12) .F(A) ~ Y(^(l)'(7)+»(7) A S »(7)) ) 

7 

where the wedge is taken over all complete paths of T\ . 

Proof. We use induction on n. The base of the induction is n = 1. In this case T\ 
is a graph with only one edge e(0, 1), u>(0, 1) = 0. Thus, there is only one complete 
path. It has weight (1,0), and ^(A) ~ 

Next, we prove the induction step. We break up the proof in three cases. 

Case 1. /(A) does not exist. 
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By ()5.11(l we have 

(5.13) f(A)^(l)Af(Cr,.,r)- 

On the other hand, /(A) does not exist if and only if b n > m„_i&„_i + ■ • • + toi&i. 
We also know that n > 2. This implies that there is at most one edge of the type 
e(x, n), namely e(n — 1, n). This edge exists if and only if m„_i = 1. in which case 
w(n — 1, n) = 0. 

If this edge does not exist then there are no complete paths in T\ and, at the 
same time ^(fr™™^ 1 , . . . , 6™ 1 ) is contractible by the previous observations. This 
agrees with (|5.12() . 

If, on the other hand, this edge does exist, then all complete paths 7 must be of 
the type 7 = (7, e(n — l,n)), where 7 is a complete path from to n — 1. Also in 
this case 1(5.13(1 agrees with ((5.12(1 . 

Case 2. I(X) exists and m„_i > 2. 

In this case J r (6™I'^ 1 , . . . , is contractible, and 

(5.14) T(X) ~ S 1 A A F{b n , &£\ &™V , . . . , 

where (&„, bf 9 , 6™ 1 ) is as in iOTli . 

Let A = (&„, 1 , • ■ ■ , b" n ). We can describe the graph T^: it is obtained 

from T\ by 

(1) removing all vertices indexed by {q + 1, . . . , n — 1} and the incident edges; 

(2) decreasing the weight of every existing edge e(x,n) by 1; 

(3) keeping all the existing edges with the old weights on the set {0, . . . , q— 1, q}. 
This operation on T\ is well-defined, since there can be no edges in T\ of the 

type e(x, n), for x £ {q + 1, . . . , n — 1}, and since the weight of edges e(x, n), for 
x G {0, ... ,q} must be at least 1, as fh q > 1. Furthermore, it is clear from the 
above combinatorial description of T^, that the set of the complete paths of is 
the same as that of T\, and that the weights of the edges in these paths are also 
the same except for the edge with the endpoint n, whose weight has been decreased 
by 1. Thus, 1)5.14(1 agrees with (|5.12(l in this case. 

Case 3. I(X) exists and m n -i = 1. 

This case is rather similar to the case 2, except that there is an edge e(n — l,n) 
of weight 0. Thus, I\ bookkeeps all the complete paths of T\, except for the ones 
which have this edge e(n — 1, n). 

However, the first term of the right hand side of (|5.1U|) bookkeeps the paths 
(7, e(n — 1, n)), just like in the case 1. Since the set of all complete paths of T\ is 
the disjoint union of the sets of those paths which contain e(n — l,n), and those 
which do not, we again get that 1)5.10(1 provides the inductive step for 1(5.12(1 . □ 

Examples. 

(1) Let A = (a, for a > 2. Then T\ is a graph on the vertex set {0, 1, 2} having 
cither one or two edges: 

(1) it has in any case the edge e(0, 1), w(0, 1) = 0; 

(2) if a divides I, then it has the edge e(0, 2), in which case w(0, 2) = l/a; 

(3) if a divides Z— 1, then it has the edge e(l, 2), in which case w(l, 2) = (I— l)/a. 
Clearly the Theorem 15 .81 agrees with the Theorem 14.21 Indeed, if e ^ {0, 1} (where 
e is taken from the formulation of the Theorem 14.2(1 . then there arc no complete 
paths in T\. If e = 0, then there is one path (0, 2) of weight (1, l/a); and if e = 1, 
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then there is one path ((0, 1), (1, 2)) of weight (2, (I - I) /a). Thus, (f5TT^) and gj) 

are equivalent in this case. 

(2) Let A = (8, 4, 2 3 , l 6 ). Then the graph T x is 




It has 4 directed paths from to 4 and, by the Theorem 15. 81 we have 

JF(A) ~ (^(l) 3 A S 2 ) V (T(l) 5 A S 3 ) V (^(l) 6 A S 4 ) V {T{1) 7 A S 4 ), 
in particular ~ S 5 V S 8 V S w V S n . 

6. Remarks on complexity of resonances. 

The main idea of all our previous computations was to find, for a given n-cut 
S, a partition ir G P(n), such that span (S \ (tt J, S)) ^ S. Intuitively speaking, 
shrinking the substratum corresponding to ttS, where un (it) = ir, essentially re- 
duces the set of linear identities in S. It is easy to construct examples when such 
7r does not exist, e.q., Example 12. 2f 4~). 

These observations lead us to introduce a formal notion of complexity of a reso- 
nance. 

Definition 6.1. 

1) For S 6 lZ n , the complexity of S is denoted c(S) and is defined by: 

(6.1) c(S) = min{|n| | II C P(n), span(S \ (II | S)) ^ S}. 

2) We define the complexity of an n-resonance to be the complexity of one of its 
representing cuts. Clearly, it does not depend on the choice of the representative. 

Note. The number c(S) would not change if we required the partitions in II to 
have one block of size 2, and all other blocks of size 1. 

The higher is the complexity of a resonance [S] , the less it is likely that one can 
succeed with analyzing its topological structure using the method of this paper. 
This is because one would need to take a quotient by a union of c^S 1 ]) strata and 
it might be difficult to get a hold on the topology of that union. 

We finish by constructing for an arbitrary n 6 N, a resonance of complexity n. 
Let A„ = (oi, . . . , a n ,bi, . . . , b n ), such that a;, bi e N, a; + bj = a 3 + b l7 for i, j e 
[to], and all other linear identities among a^s and b^s with coefficients ±1,0 are 
generated by such identities. In other words, the cut S associated to A is equal to 
the set 

n 

(6.2) {{x 1 ,...,x n ,y 1 ,...,y n ) G {-1,0,1} 2 ™| ^^ = 0, + y % = 0, Vi G [n]}. 

i=l 

It is not difficult to construct such A„ directly: 
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1) Choose oi, . . • , a n , such that the only linear identities with coefficients ±1, on 
the set oi, ai, 02, a%, . ■ . , a n , o, n are of the form a; = 04; in other words, there are 
no linear identities with coefheients ±2, ±f , on the set a\, . . . , a n . One example 
is provided by the choice a\ — 1, 0,2 — 3, . . . , a n = 3™ _1 . 

2) Let bi = N + cii, for i £ [n], where TV is sufficiently large. As the proof of the 
Proposition l6.2l will show, it is enough to choose TV > 2^™_ 1 A^. This bound is far 
from sharp, but it is sufficient for our purposes. 

Proposition 6.2. Let S n be the n-cut associated to the ordered sequence of natural 
numbers X n described above. Then c(S n ) = n. 

Proof. First, let us verify that the cut S n associated to A„ is equal to the one 
described in (|6.2(l . Take (xi, . . . , x n , y\,..., y n ) G S n . 

Assume first that X)"=i Vi 7^ 0- Then, {x\, . . . , x n , y%, . . . , y n ) stands for the 
identity 



such that I Ji I > I J2 1 + f . This implies that TV is equal to some linear combination 
of dj's with coefficients ±2, ±1, 0. This leads to contradiction, since TV > 2 Y17=i 

Thus, we know that Y17=i Vi = 0- Canceling TV-| J\ \ out of (|6.3|l we get an identity 
with coefficients ±2, ±1, on the set oi, . . . , a n . By the choice of Oj's, this identity 
must be trivial, which amounts exactly to saying that X{ + yi = 0, for % 6 [n]. 

Second, it is a trivial observation that c(S n ) < n. Indeed, let 7r^ S P(n) 
be a partition with only one nonsingleton block (l,n + i), for i G [n\. Then 
span(5„ \ ({7ri, . . . ,7r„} i S n )) ^ S n , since for any fa, . . . ,x n , yi, . . . ,y„) £ 
S n \ ({tti, . . . , 7r„} I S n ), we have x\ = 0. 

Finally, let us see that c(S n ) > n — f . As we have remarked after the Defini- 
tion [|^ it is enough to consider the case when the partitions of II have one block 
of size 2, and the rest are singletons. Let us call the identity a, + bj = aj + bi the 
elementary identity indexed (i,j). 

From the definition of the closure operation j it is clear that an elementary 
identity indexed (i,j) is not in S n \ (II j S n ) if and only if the partition whose 
only nonsingleton block is (i,n + j) belongs to II, or the partition whose only 
nonsingleton block is (j, n + i) belongs to II. That is because the only reason this 
identity would not be in S n \ (II 1 S n ) would be that one of these two partitions is 
in II j S n . But, if such a partition is in II J. S n , then it must be in II: moves (2) 
of the Definition 13. II can never produce a partition whose only nonsingleton block 
has size 2, while the moves (3) of the Definition 13 . II may only interchange between 
partitions (i, n + j) and (j, n + i) in our specific situation. Thus, we can conclude 
that if I IT I < n — 1, then at most n — 1 elementary identities are not in S n \ (II I S n ). 

Next, we note that for any distinct k G [n], the elementary identities (i,j) 
and (j, k) imply the elementary identity (i,k). Let us now think of elementary 
identities as edges in a complete graph on n vertices, K n . Then, any set M of 
elementary identities corresponds to a graph G on n vertices, and the collection 
of the elementary identities which lie in the spanM is encoded by the transitive 
closure of G. It is a well known combinatorial fact that K n is (n — I)-connected, 
which means that removal of at most n — 1 edges from it leaves a connected graph. 
Hence, if we remove at most n—1 edges from K n and then take the transitive 
closure, we get K n again. Thus, if | ITT | < n — 1, all elementary identities lie in 



(6.3) 
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span (SVi \ (II I S n )). Since the elementary identities generate the whole Sn ; we 
conclude that S n = span (S n \ (II j S n )), hence c(S n ) > n — 1. □ 
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